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DATA MINING TECHNIQUES FOR 
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BACKGROUND OF THE INVENTION 
Field off the Invention 

This invention relates to methodology for utilizing data mining techniques 
in the area of regional product allocation management. 

Introduction to the Invention 

Data mining techniques are l^nown and include disparate technologies, 
Wke neural networks, which can worl^ to an end of efficiently discovering 
valuable, non-ot>vious information from a large collection of data. The data, in 
turn, may arise in fields ranging from e.g., marketing, finance, manufacturing, or 
retail. 

STummarv of the Invention 

We have now discovered novel methodology for exploiting the 
advantages inherent generally in data mining technologies, in the particular field 
of regional product allocation management applications. 
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Our work proceeds in the following way. 

We have recognized that a typical and important "three-parf paradigm for 
presently effecting regional product allocation management, is a largely 
subjective, human paradigm, and therefore exposed to all the vagaries and 
deficiencies otherwise attendant on human procedures. In particular, the 
three-part paradigm we have In mind works in the following way. First, a regional 
product allocation manager develops a demand database comprising a 
compendium of individual demand history - e.g., the demand's response to 
historical supply situations. Secondly, and independently, the regional product 
allocation manager develops in his mind a supply database comprising the 
regional product allocation manager's personal, partial, and subjective 
knowledge of objective retail facts culled from e.g., the marketing literature, the 
business literature, or input from colleagues or salespersons. Thirdly, the 
regional product allocation manager subjectively correlates in his mind the 
necessarily incomplete and partial supply database, with the demand database, 
in order to promulgate an individual's demand's prescribed regional product 
allocation management evaluation and cure. 

This three-part paradigm is part science and part art, and captures one 
aspect of the problems associated with regional product allocation management. 
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However, as suggested above, tt is manifestly a subjective paradigm, and 
therefore open to human vagaries. 

We now disclose a novel computer method which can preserve the 
advantages inherent in this three-part paradigm, while minimizing the 
incompleteness and attendant subjectivities that otherwise inure in a technique 
heretofore entirely reserved for human realization. 

To this end, in a first aspect of the present invention, we disclose a novel 
computer method comprising the steps of: 

i) providing a demand database comprising a compendium of demand 
retail history; 

ii) providing a supply database comprising a compendium of at least one 
of regional product allocation management solutions, regional product 
allocation Infbnnation, and regional product allocation diagnostics; 

and 

iii) employing a data mining technique for Interrogating said demand and 
supply databases for generating an output data stream, said output 
data stream correlating demand problem with supply solution. 

The novel method preferably comprises a further step of updating the 
step I) demand database, so that it can cumulatively track the demand history as 
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it develops over time. For example, this step i) of updating the demand 
database may include the results of employing the step iii) data mining 
technique. Also, the method may comprise a step of refining an employed data 
mining technique in cognizance of pattern changes embedded in each database 
as a consequence of supply results and updating the demand database. 

The novel method preferably comprises a further step of updating the step 
ii) supply database, so that it can cumulatively track an ever increasing and 
developing technical regional product allocation management literature. For 
example, this step ii) of updating the supply database may include the effects of 
employing a data mining technique on the demand database. Also, the method 
may comprise a step of refining an employed data mining technique in 
cognizance of pattern changes embedded in each database as a consequence 
of supply results and updating the supply database. 

The novel method may employ advantageously a wide an^y of step iii) 
data mining techniques for intenx)gating the demand and supply database for 
generating an output data stream, which output data stream correlates demand 
problem with supply solution. For example, the data mining technique may 
comprise inter alia employment of the following functions for producing output 
data: dassification-neural, classification-tree, clustering-geoographic, 
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clustering-neural, factor analysis, or principal component analysis, or expert 
systems. 

In a second aspect of the present invention, we disclose a program 
storage device readable by machine to perform method steps for providing an 
interactive regional product allocation management database, the method 
comprising the steps of: 

i) providing a demand database comprising a compendium of individual 
demand history; 

ii) providing a supply database comprising a compendium of at least one 
of regional product allocation management solutions, regional product 
allocation information, and regional product allocation diagnostics; 

and 

iiO employing a data mining technique for interrogating said demand and 
supply databases for generating an output data stream, said output 
data stream correlating demand problem with supply solution, 
in a third aspect of the present invention, we disclose a computer 
comprising: 

i) means for inputting a demand database comprising a compendium of 
individual demand history; 
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ii) means for inputting a supply database comprising a compendium of at 
least one of regional product allocation management solutions, 
regional product allocation information, and regional product allocation 
diagnostics; 

iii) means for employing a data mining technique for interrogating said 
supply datat)ases; 

and 

iv) means for generating an output data stream, said output data stream 
correlating demand problem with supply solution. 

We have now summarized the invention in several of its aspects or 
manifestations. It may be observed, In sharp contrast with the prior art 
discussed above comprising the three part subjective paradigm approach to the 
problem of product allocation management, that the summarized invention 
utilizes Inter alia, the technique of data mining. We now point out, firstly, that the 
te^nique of data mining is of such complexity and utility, that as a technique, in 
and of itself, it cannot be used in any way as an available candidate solution for 
enhancing product allocation management, to the extent that the problem of 
product allocation management is only approached within the realm of the 
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human-subjective solution to product allocation management. Moreover, to the 
extent that the present invention uses computer techniques including e.g., data 
mining techniques, to an end of solving a problem of product allocation 
management, it is not in general obvious within the nominal context of the 
problem as we have defined it and the technique of data mining, how they are in 
fact to be brought into relationship in order to provide a pragmatic solution to the 
problem of product allocation management, it is, rather, an aspect of the novelty 
and unobviousness of the present invention that it discloses, on the one hand, 
the possibility for using the technique of data mining within the context of product 
allocation management, and, morever, on the other hand, discloses illustrative 
methodology that is required to in fact pragmatically bring the technique of data 
mining to bear on the actuality of solving the problem of product alocation 
management 

Brief Description of the Drawlna 

The invention is illustrated in the accompanying drawing, in which 

Fig. 1 provides an illustrative flowchart comprehending overall realization 
of the method of the present invention; 
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Fig. 2 provides an illustrative flowchart of details compreherKied in the 
Fig. 1 flowchart; 

Fig. 3 shows a neural network that may be used in realization of the Figs. 
1 and 2 data mining algorithm; 
and 

Fig. 4 shows further illustrative refinements of the Fig. 3 neural network. 

Detailed Description of the Present Invention 

The detailed description of the present invention proceeds by tradng 
through three quintessential method steps, summarized above, that fairly capture 
the invention in all its sundry aspects. To this end, attention is directed to the 
flowcharts and neural networks of Figures 1 through 4, which can provide 
enablement of the three method steps. 

Figure 1. numerals 10-18, illustratively captures the overall spirit of the 
present invention. In particular, the fig. 1 flowchart (10) shows a demand 
database (12) comprising a compendium of individual demand history, and a 
supply database (14) comprising a compendium of at least one of regional 
product allocation management solutions, regional product allocation 
information, and regional product allocation diagnostics. Those skilled in the art 
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will have no difficulty, having regard to their own l<nowledge and this disclosure, 
in creating or updating the databases (12,14) e.g., conventional techniques can 
be used to this end. Fig. 1 also shows the outputs of the demand database (12) 
and supply database (14) input to a data mining condition algorithm box (16). 
The data mining algorithm can interrogate the information captured and/or 
updated in the demand and supply databases (12,14), and can generate an 
output data stream (18) correlating demand problem with supply solution. Note 
that the output (18) of the data mining algorithm can be most advantageously, 
self-reflexively. fed as a subsequent input to at least one of the demand 
database (12), the supply database (14), and the data mining correlation 
algorithm (16). 

Attention is now directed to Fig. 2, which provides a flowchart (20-42) that 
recapitulates some of the Fig. 1 flowchart information, but adds particulars on the 
immediate correlation functionalities required of a data mining con-elation 
algorithm. For illustrative purposes, Fig. 2 comprehends the data mining 
con-elation algorithm as a neural>net based classification of demand features, 
e.g., wherein a demand feature for say, men's shirts, may include shirt style, 
size, color, cun-ent local inventory, expected demand by weel<, as well as the 
specific region in which this particular demand was actualized. 



YOR9-2000-0508 



-9- 



Fig. 3. in turn, sliows a neural-net (44) that may be used in realization of 
the Figs. 1 and 2 data mining correlation algorithm. Note the reference to 
classes which represent classification of input features. The Fig. 3 neural-net 
(44) in turn, may be advantageouslv refined, as shown in the Fig. 4 neural-net 
5 (46). to capture the self-reflexive capabilities of the present invention, as 
elaborated above. 

It is well understood that the computer system and method of the present 
invention can be implemented using a plurity of separate dedicated or 
programmable integrated or other electronic circuits or devices (e.g., hardwired 

10 or logic circuits such as discrete element circuits, or programmable logic devices 
such as PLDs, Pl^, PALs, or the like). A suitably programmed general purpose 
computer, e.g.. a microprocessor, microcontroller, or other processor devices 
(CPU or MPU), either alone or In conjunction with one or more peripheral (e.g., 
integrated circuit) data and signal processing devices can be used to implement 

IS the invention. In general, any device or assembly of devices on which a finite 
state machine capable of Implementing the flow charts shown in the figures can 
be used with the invention. 
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